Error formulas for divided difference expansions and numerical differentiation
نویسندگان
چکیده
منابع مشابه
Error formulas for divided difference expansions and numerical differentiation
Here, and throughout the paper, we will assume that x0 ≤ x1 ≤ . . . ≤ xn are arbitrarily spaced real values and x is any real value in the interval [x0, xn]. We refer the reader to Conte and de Boor [1 ] for basic properties of divided differences. Two things are required: evaluation of the coefficients ck; and a bound on the remainder term Rp in terms of the maximum grid spacing h := max 0≤i≤n...
متن کاملPresentation, error analysis and numerical experiments on a group of 1-step-ahead numerical differentiation formulas
In order to achieve higher computational precision in approximating the first-order derivative of the target point, the 1-step-ahead numerical differentiation formulas are presented. These formulas greatly remedy some intrinsic weaknesses of the backward numerical differentiation formulas, and overcome the limitation of the central numerical differentiation formulas. In addition, a group of for...
متن کاملComputational Divided Differencing and Divided-Difference Arithmetics
Tools for computational differentiation transform a program that computes a numerical function F(x) into a related program that computes F ′(x) (the derivative of F). This paper describes how techniques similar to those used in computational-differentiation tools can be used to implement other program transformations—in particular, a variety of transformations for computational divided differen...
متن کاملError bounds for kernel-based numerical differentiation
The literature on meshless methods observed that kernel-based numerical differentiation formulae are robust and provide high accuracy at low cost. This paper analyzes the error of such formulas, using the new technique of growth functions. It allows to bypass certain technical assumptions that were needed to prove the standard error bounds on interpolants and their derivatives. Since differenti...
متن کاملA divided difference expansion of a divided difference
A divided difference expansion with remainder for a general divided difference is derived that contains Floater’s recent derivative expansion as a special case. key words divided difference, univariate, remainder, interpolation
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Approximation Theory
سال: 2003
ISSN: 0021-9045
DOI: 10.1016/s0021-9045(03)00025-x